ESSENTIAL SELF-ADJOINTNESS OF MAGNETIC SCHRODINGER 
OPERATORS ON LOCALLY FINITE GRAPHS 



OGNJEN MILATOVIC 



Abstract. We give sufficient conditions for essential self-adjointness of magnetic Schrodinger 
operators on locally finite graphs. Two of the main theorems of the present paper generalize 
recent results of Torki-Hamza. 



1. Introduction and the Main Results 

1.1. The setting. Let G = {V, E) be an infinite graph without loops and multiple edges between 
vertices. By V = V{G) and E = E{G) we denote the set of vertices and the set of unoriented 
edges of G respectively. In what fohows, the notation m{x) indicates the degree of a vertex x, 
that is, the number of edges that meet at x. We assume that G is locally finite, that is, m{x) is 
finite for all x G V . 

In what follows, x ~ y indicates that there is an edge that connects x and y. We will also 
need a set of oriented edges 

Eo •■= {[x,y], [y,x] : x, y E y and x ~ y}. (1.1) 

The notation e = [x, y] indicates an oriented edge e with starting vertex o(e) = x and terminal 
vertex t{e) = y. The definition (II. ID means that every unoriented edge in E is represented by 
two oriented edges in Eq. Thus, there is a two-to-one map p: Eq ^ E. For e = [x,y] £ Eq, we 
denote the corresponding reverse edge by e = [y, x]. This gives rise to an involution e i— )• e on 

To help us write formulas in unambiguous way, we fix an orientation on each edge by specifying 
a subset Eg of Eq such that Eq = EgU Eg (disjoint union), where Eg denotes the image of Eg 
under the involution e i— >• e . Thus, we may identify Eg with E by the map p. 

In the sequel, we assume that G is connected, that is, for any x, y £ V there exists a path 
7 joining x and y. Here, 7 is a sequence xi, X2, . . . ,x„ G V such that x = xi, y = Xn, and 
Xj ~ Xj-^-i for all 1 < j < n — 1. The length of a path 7 is defined as the number of edges in 7. 

The distance d{x, y) between vertices x and y of G is defined as the number of edges in the 
shortest path connecting the vertices x and y. Fix a vertex xq £V and define r(x) := d{xQ,x). 
The ra-neighborhood i?„(xo) oi xq £V is defined as 

{x G y : r(x) < n} U {e = [x, y] £ Eg: r(x) < n and r{y) < n}. (1-2) 
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In what follows, C{V) is the set of complex- valued functions on V, and C{Es) is the set of 

functions Y : Eq ^ C such that Y{e) = — y(e). The notations CdV) and Cc{Es) denote the 
sets of finitely supported elements of CiV) and C{Es) respectively. 

In the sequel, we assume that V is equipped with a weight w: V ^ . By i'^{V) we denote 
the space of functions / € C{V) such that ||/|| < oo, where ||/|| is the norm corresponding to 
the inner product 

{f,g):=Y.w{x)f{x)'^. (1.3) 

Additionally, we assume that E is equipped with a weight a: Eq ^ M"*" such that a(e) = a{e) 
for all e E Eq. This makes G = {G, w, a) a weighted graph weights w and a. 

1.2. Magnetic Schrodinger Operator. Let U{1) := {z G C: \z\ = 1} and a: Eq —i- U{1) 
with a{e) = a{e) for all e G Eq, where z denotes the complex conjugate of z £ C 

We define the magnetic Laplacian Aq-: C{V) — )• C{V) on the graph {G,w,a) by the formula 

(A.t.)(x) = ^,Y. - <e)u{t{e))), (1.4) 

where x and 

0^:={eeSo:o(e) = x}. (1.5) 

For the case o = 1 and w = 1, the definition (jl.4p is the same as in Dodziuk-Mathai [TO]. For 
the case a = 1, see Sy-Sunada [29] and Torki-Hamza [30] . 
Let q: F — ?■ M, and consider a Schrodinger-type expression 

Hu:=Ao-u + qu (1-6) 

We give sufficient conditions for H\c<^(^y^ to be essentially self-adjoint in the space i'^{V). We 
first state the main results, and in Section [2] we make a few remarks concerning the existing 
work on the essential self-adjointness problem on locally finite graphs. 

Theorem 1.3. Assume that {G,w,a) is an infinite, locally finite, connected, oriented, weighted 
graph with w{x) = wq, where wq > is a constant. Additionally, assume that there exists a 
constant C £ M such that q{x) > —C for all x £ V . Then, the operator H\Q^^y) is essentially 
self-adjoint in £'^{V). 

In the next theorem, we will need the following additional assumption on the graph G. 
Assumption (A) Assume that 



where 



hm = 0, (1.7) 

n— >oo ri 

rUn '■= max (m(x)) and a„ := max ( max ( — 7-4- )) , (1-8) 

xeB„(xo) xeB„{xo) V \w{x) ) ) 

where Bnix^) as in (jl.2p . and e ~ x, with e £ Es and x G V, indicates that t{e) = x or o(e) = x. 
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Theorem 1.4. Assume that {G,w,a) is an infinite, locally finite, connected, oriented, weighted 
graph. Assume that the Assumption (A) is satisfied. Additionally, assume that there exists a 
constant C G M such that 

{Hu, u) > -C\\uf for all u G Cc{V), (1.9) 
where (•,•) and \\ ■ \\ are as in U.3\) . Then, the operator H\(j is essentially self-adjoint in 

In the next theorem, we wiU need the notion of weighted distance on G. Let a: Eq ^ M"*" 
be as in ()1.4p . Following Colin de Verdiere, Torki-Hamza, and True [5], we define the weighted 
distance dw,a on G as follows: 

dw,aix,y) := inf L^,a(7)> (1-10) 

where Px^y is the set of all paths x = xi, X2, ■ ■ ■ ,Xn = y such that Xj ~ a^j+i for all 1 < j < 
n — 1, and the length Lyj^a{l) is computed as follows: 



n-l 



a{[xj,Xj+i]) 



We say that the metric space (G, dw,a) is complete if every Cauchy sequence of vertices has a 
limit in V . 

In what follows, we say that G is a graph of bounded degree if there exists a constant > 
such that m[x) < N for all x €z V. 

Theorem 1.5. Assume that {G,w,a) is an infinite, locally finite, connected, oriented, weighted 
graph. Assume that G is a graph of bounded degree. Assume that {G,du,,a) is a complete metric 
space. Additionally, assume that H satisfies !il.y\) . Then, the operator H\Q^(y^ is essentially 
self-adjoint in ^^(F). 

Remark 1.6. Let d^^a be as in (jl.lOp . It is easily seen that if G is a graph of bounded degree 
and if ()1.7p is satisfied, then (G, dw^a) is complete. 

The following example describes a graph G of bounded degree such that (G, d^^a) is complete 
and (11.71) is not satisfied. 



Examples . (i) Denote := {1, 2, 3, . . . }, and consider the graph Gi = {V, E) with V = Z+UjO} 
and E = {[n — l,n]: n G Define a([n — 1, n]) = n and w{n — 1) = ^, for all n G 

Since w{x) is not constant, we cannot use Theorem 11.31 in this example. 

Let K G and let mx and a^ be as in (jl.Sp with n = K and xq = 0. We have mj^ = 2 and 
aK = {K + lf. Thus, 

mxax „ 
iim — = 2, 

and (|1.7p is not satisfied. Thus, in this example, we cannot use Theorem 11.41 
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Fix i^o G Z+ U {0}, and let K > Kq. For xq = Kq and x = K,by PTTU]) we have 

K-i ^ 

dwa(xn,x)= > — — )• cxD. as K ^ oo. 

Thus, the metric d^^a is complete. Additionally, the graph Gi has bounded degree. By Theo- 
rem [L5] the operator Ao-|cc(y) essentiahy self-adjoint in (^{V). 

The following example describes a graph of unbounded degree such that (jl.7p is satisfied. 

(ii) Consider G2 = {y,E)^ where V = {xo,xi,X2, . . . }. The vertices are arranged in a "trian- 
gular" pattern so that xq is in the first row, xi and X2 are in the second row, X3, X4, and X5 
are in the third row, and so on. The vertex xq is connected to xi and X2- The vertex Xi, where 
i = 1,2, is connected to every vertex Xj, where j = 3,4,5. The pattern continues so that each 
of k vertices in the fc-th row is connected to each of A; -|- 1 vertices in the {k + l)-th row. Define 
a(e) = 1 for all e ^ E. For every vertex x in the n-th row, define w{x) = n~^/^. 

Since w{x) is not constant, we cannot use Theorem 11.31 Since G2 does not have a bounded 
degree, we cannot use Theorem 11.51 

Let K G {1, 2, . . . }. Let m^- and ax be as in (jl.Sp with n = K and xq as in this example. 

We have rriK = "^K + 2 and ax = VK + 1. Thus, 

rriKaK „ 
hm — — ^ = 0, 

K-^oo 

and (|1.7p is satisfied. By Theorem 11.41 the operator Ao-|(7c(v) is essentially self-adjoint in I'^iV). 

Remark 1.7. In the context of a not necessarily complete graph of bounded degree, a sufficient 
condition for essential-self adjointness of I^a-\cc{V) i'^ ^w(^) i^ given by Colin de Verdiere, Torki- 
Hamza, and True [6l Theorem 3.1]. In the case = 0, Theorem 11.51 is contained in [6l Theorem 
3.1]. 

2. Background of the Problem 

In the context of a locally finite graph G = {V, E), recently there has been a lot of interest in 
the operator 

(An)(x) = ^Y1 W^;) - u{t{e))), (2.1) 

where x gV and is as in ()1.5p . 

In many spectral-theoretic investigations of A and A + q, where 1/ — )■ M is a real-valued 
function, it is helpful to have a self-adjoint operator. Thus, finding sufficient conditions for 
essential self-adjointness of A and A -|- g is an important problem in analysis on locally finite 
graphs. Note that A in (|2.ip . also known as physical Laplacian, is generally an unbounded 
operator in i'^{V). Putting w = 1 and a = 1 in (j2.ip and dividing by the degree function m{x), 
we get the normalized Laplacian, which is a bounded operator on i'^iV), with inner product 
as in p.3p with w^x) = m{x). The normalized Laplacian has been studied extensively; see, for 
instance, Chung [4] and Mohar-Woess [21]. 
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In the discussion that fohows, the local finiteness assumption is understood, unless specified 
otherwise. The essential self-adjointness of A|(7^(y), where A is as in (|2.ip with w = 1 and 
a = 1, was proven by Wojciechowski [33j and Weber [31] • For A is as in (12. ip with w = 
1, the essential self-adjointness of A|(7^(y) was proven by Jorgensen [14] (see also Jorgensen- 
Pearse |15]). With regard to Theorem 11.31 of the present paper, Torki-Hamza j30) proved the 
essential self-adjointness of (A + q)\cciV)^ where A is as in (|2.ip with w = cq and q > — ci, 
where cq > and ci G M are constants. The results of Wojciechowski [33], Weber [3l], and 
Jorgensen [13] on the essential self-adjointness of A and the result of Torki-Hamza [30] on the 
essential self-adjointness of {A -\- q)\c^[v) with q > — ci, where ci is a constant, are all contained 
in Keller-Lenz [17j and Keller-Lenz jl8j . 

Under the assumption (jl.7p above, the essential self-adjointness of {d5+5d)\Q^j(^Q-^, where ^o{G) 
denotes finitely supported forms a G C{V)(BC{E), was proven by Masamune p9j. Additionally, 
Masamune [19] studied L^'-Liouville property for non-negative subharmonic forms on G. 

In the context of a graph of bounded degree, Torki-Hamza [30] made an important link 
between the essential self-adjointness of (A + q)\cc{V)j where A is as in (12. ip with w = 1, and 
completeness of the weighted metric di^a in (|1.10p above; namely, if di^a is complete and if 
(A + q)\cc(V) is semi-bounded below, then (A + q)\cc{V) is essentially self-adjoint on the space 
i1,{V) with w = 1. Theorem 11.51 of the present paper extends this result to the operator (jl.6p . 

For a study of essential self-adjointness of (A + q)\cc{V) on & metrically non-complete graph, 
see Colin de Verdiere, Torki-Hamza, and True Adjacency matrix operator on a locally 
finite graph was studied in Golenia [12] . For a study of the problem of deficiency indices for 
Schrodinger operators on a locally finite graph, see Golenia-Schumacher [13] , 

Kato's inequality for A^- as in (|1.4p . with w = 1 and a = 1, was proven in Dodziuk- 
Mathai [10] and used to study asymptotic properties of the spectrum of a certain discrete 
magnetic Schrodinger operator. For a study of essential self-adjointness of the magnetic Lapla- 
cian on a metrically non-complete graph, see Colin de Verdiere, Torki-Hamza, and True [6]. A 
different model for discrete magnetic Laplacian was given by Sushch [28]. In the model of [28], 
the essential self-adjointness of a semi-bounded below discrete magnetic Schrodinger operator 
was proven. 

Dodziuk [8j, Wojciechowski [33], Wojciechowski [34], and Weber ^1] explored connections be- 
tween stochastic completeness and the essential self-adjointness of A. For extensions to the more 
general context of Dirichlet forms on discrete sets, see Keller-Lenz [IT] and Keller-Lenz [18] . 
For a related study of random walks on infinite graphs, see Dodziuk [7], Dodziuk-Karp [9], 
Woess [32], and references therein. 

Finally, we remark that the problem of essential self-adjointness of Schrodinger operators on 
infinite graphs has a strong connection to the corresponding problem on non-compact Riemann- 
ian manifolds; see Gaffney [11] . Oleinik [22], Oleinik [23], Braverman [1], Shubin [25] . Shubin [26] , 
and [2J. 
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3. Preliminaries 
In what follows, d: C{V) — )• C{Es) is the standard differential 

du{e) := u{t{e)) — n(o(e)). 
The deformed differential d^- CiV) — C{Es) is defined as 



{d^u){e) := (T{e)u{t{e)) -u{o{e)), for all u G C(l^), (3.1) 

where a is as in (jl.4p . 

The deformed co-differential (5a-: C{Es) — )• C{V) is defined as follows: 

t{e)=x o{e)=x 

for all y G C{Es), where a, w, and a are as in (jl.4p . 

Let (ai^s) denote the space of functions F E C{Es) such that ||F|| < oo, where ||F|| is the 
norm corresponding to the inner product 



(F,G) := ^ a(e)F(e)G(e). 



For a general background on the theory of magnetic Laplacian on graphs, see Mathai- Yates |20j 
and Sunada f27]. 

Lemma 3.1. The following equality holds: 

{d^u, Y) = (u, 6^Y), for all u E il{V), Y E Cc{Es), (3.3) 
where (•, •) on the left-hand side (right-hand side) denotes the inner product in iHEs) (in il{V) ). 
Proof. Using (j3.ip and (j3.2p we have 

/ \ 

a{e)a{e)Y{e) - ^ a{e)Y{e) 

. e<^Es eGEs , 

\t{e)=x o(e)=x / 

= a{e)u{t{e))a{e)Y {e) - ^ a{e)uio{e))Y{e) 
= Y aie)i^u{t{e)) - u{oie)))Yie) = id^u,Y). 

eeEs 

The convergence of the sums is justified by observing that only finitely many x G V contribute 
to the sum as Y has finite support. □ 



{u,6^Y) = Y 



U[X) 
xeV 



Using the definitions (j3.ip and (|3.2p together with the properties a(e) = a(e), cj(e) = cr(e), 
and |o"(e)| = 1, which hold for all e £ Eq, one can easily prove the following lemma. 

Lemma 3.2. The equality d^d^u = Aa-u holds for all u E CiV). 

6 



The following lemma follows easily from Lemma 13.21 and 
Lemma 3.3. The operator Ao-|cc(y) ^■^ symmetric in £'^{V): 

(Ao-n, t>) = (u, Ao-f), for all u, v £ CciV)- 
Lemma 3.4. For allu,v G C{V) the following property holds: 
{A^{uv)){x) = {A„u){x)v{x) 

+ ^ E (^ieMe)u{t{e)){v{x) - v{t{e))), (3.4) 



^^^^ eeo. 



where x £ V and Ox is as in U.5\) . 
Proof. Using the definition (|1.4p we have 



{A^{uv)){x) = — ^ J2 aie){u{x)v{x)) 

- ^ E aieMe)u{t{e))v{t{e)). (3.5) 

Adding and subtracting 

— TT E a{e)a{e)u{t{e))v{x) 
^^^^ eeo. 

on the right-hand side of (|3.5p and grouping the terms appropriately, we get (13. 4p . □ 

In the proof of the following proposition, we will use a technique similar to Shubin \26\ Section 
5.1], Masamune [19j, and Torki-Hamza [30j . 

Proposition 3.5. Assume that u £ ^w(^) ^'^'^ — 0- Then the following holds for all 
{H{u(l))M) 

= o(e)ai(e)[ni(t(e))ni(o(e)) +U2(t(e))tX2(o(e))](,/.(o(e)) -</.(t(e)))2 
+ ^ a{e)a2{e)[-ui{o{e))u2{t{e))+ 

e£Es 

+ m{t{e))u2{o{e))mo{e)) - 0(t(e)))2, (3.6) 
where ui := Re u, U2 '■= Im u, ai := Re a, and (T2 ■= Im a. 
Proof. Using (j3.4p with v = (p, we obtain 

{H{u(j))){x) = {Hu){x)^{x) 

+ ^ E a{e)a{e)u{t{e)mx) - <^(t(e))). (3.7) 



Taking the inner product (•, •) with ucj) on both sides of (|3.7p . we obtain: 

{H{u^),u(j)) = {(j){Hu),u^) 

+ a{e)a{e)u{t{e)){^{x) - <A(t(e)))^(/<(x). (3.8) 

Taking the real parts on both sides of (|3.8p . we get 

{H{u(l)),u(t)) = Re {(j){Hu),u(l)) 

+ 2Z E a{e)a{e)u{t{e)mx) - 0(t(e)))^,^(x)) . (3.9) 



Since a{e) = cr(e), it follows that cri{e) = cTi(e) and (T2(e) = — <T2(e). Substituting u = ui+iu2, 
(7 = o"! + ia2 and Hu = in (13. 9p leads to 



iHiu(^),u(l)) = Ji + J2, (3.10) 

where 

Ji :=^ ^ a(e)(Ti(e)[ni(t(e))ui(x)+ 

+ U2{t{e))u2{x)]{^\x) - 0(x)0(t(e))), 

and 

J2 ^ a(e)(T2(e)[-ui(x)n2(t(e))+ 

+ ui{t{e))u2{x)]{^\x) - <l^{x)me)))- 

In each of the sums Ji and J2 an edge e = [x, y] G £^0 occurs twice: once as [x, y] and once 
as [y,x]. Since a{[x,y\) = a([y,x]), cri([x,y]) = (7i{[y,x\), and 0-2 ([x,y]) = -0-2 ([y,x]), it follows 
that the expressions 

a{e)ai{e){ui{t{e))ui{x) + U2{t{e))u2{x)) 
= a{[x,y])ai{[y,x]){ui{y)ui{x) + U2{y)u2ix)) 

and 

a{e)a2{e){-ui{x)u2{t{e)) + ui{t{e))u2{x)) 
= a{[x,y])a2{[y,x]){-ui{x)ui{y) + ui{y)u2{x)) 

are invariant under the involution e 1— t- e . Hence, in the sum Ji, the contribution of e = [x,y] 
and e = [y, x] together is 

a{e)ai{e){ui{t{e))ui{x) + U2{t{e))u2{x)){(t>{x) - (l){t{e)) f . (3.11) 

In the sum J2, the contribution of e = [x,y] and e= [y,x] together is 

a{e)a2{e){-ui{x)u2{t{e)) + ni(t(e))n2(x))(0(x) - Ht{e))f. (3.12) 

Using (IXTB and (jXT2]) . we can rewrite (|3l0]l to get (jMl). □ 



We now give the definitions of minimal and maximal operators associated with the expres- 
sion (11.61). 



3.6. Operators i^min and //max- We define the operator -ffmin by the formula 

H^i^u := Hu, Dom(i/mm) := Cc{V). (3.13) 

Since q is real- valued, the following lemma follows easily from Lemma 13.31 

Lemma 3.7. The operator //mm is symmetric in i'^(V). 

We define i/max := (Hmin)*, where T* denotes the adjoint of operator T. We also define 
V:= {uGiliV): HuGlUV)}. 

Lemma 3.8. The following hold: Dom(i7max) = ^ o-iT'd HmaxU = Hu for all u G "D. 

Proof. Suppose that v £ D. Then, for all u G CciV) we have 

{H^inU, v) = (A^u + qu, v) = {u, A^v + qv). 

Since (Ag-w + qv) £ by the definition of the adjoint we obtain v S Dom((ffjnin)*) and 

{Hmm)*v = Aa-v + qv. This shows that V C Dom((/fmin)*) and {H^\ri)*v = Hv for all v eV. 
Suppose that v G Dom((//min)*). Then, there exists z G ^wV^) such that 

{A^u + qu,v) = {u,z), for ah n G Cc(V'). (3.14) 

Since (A^-u + qu, v) = (u, Aa-v + qv) and since Cc{V) is dense in iHV), from ([m]) it follows 
that AaV + qv = z = (f/'min)*!'- This shows that Dom((i?mm)*) C V. Thus, we have shown that 
V = Dom((iJinin)*) and iH^i^)*v = Hv for all veV. □ 

4. Proof of Theorem 11.31 

We begin with a version of Kato's inequality for discrete magnetic Laplacian. For the original 
version in the setting of differential operators, see Kato [16]. In the case vu = 1 and a = 1, the 
following lemma was proven in Dodziuk-Mathai [lOj . 



Lemma 4.1. Let A and A„ be as in \2. 1\) and ( [i.^p respectively. Then, the following pointwise 
inequality holds for all u G C{V): 

\u\ ■ A\u\ < Re {A^u -u), (4.1) 
where Re z denotes the real part of a complex number z. 
Proof. Using (j2.ip . ()1.4p . and the property \cr(e)\ < 1, we obtain 
(|n| • A|n|)(x) - Re (A^n • u){x) 

= i Yl «(e)Re(a(e)n(t(e))^-|n(x)||n(t(e))|) < 0, 
and the lemma is proven. □ 



Continuation of the Proof of Theorem 11.31 Without loss of generahty, we may assume 
w{x) = wq = 1. By adding a constant to q, we may assume that q{x) > 1, for all x £ V. Let 
i^min and Huiax be as in Section (HiB 

Since -ffmin = H\c:^(v) is symmetric and since {H^inU,u) > \\u\\'^, for all u G Cc{V), the 
essential self-adjointness of -ffmin is equivalent to the following statement: ker(i7max) = {0}; see 
Reed-Simon [24t Theorem X.26]. Let u G Dom(i/max) satisfy i/maxit = 0: 

{A,+q)u = 0. (4.2) 

By ()4.1|) and (j4.2p we get the pointwise inequality 

\u\ ■ A|ii| < Re {AfjU ■ u) = Re {—qu ■ u) = — < "l""!^- (4-3) 

Rewriting (|4.3p we obtain the pointwise inequality 

|u|(A|n| + \u\) < 0, 

which leads to 

> (A|n|)(x) + \u{x)\ = " h(i(e))|) + \u{x)\, (4.4) 

for all x G V. 

From here on, the argument is the same as in Torki-Hamza [30\ Theorem 3.1]. Assume that 
there exists xq £ V such that |ti(xo)| > 0. Then, by (j4.4p with x = xq, there exists xi £ V 
such that |u(2;o)| < l^(2^i)l- Using (|4.4p with x = xi, we see that there exists X2 £ V such 
that |n(x2)| > |n(xi)|. Continuing like this, we get a strictly increasing sequence of positive real 
numbers |n(x„)|. But this contradicts the fact that |n| G ^^(F). Hence, |n| < for all x G V. 
In other words, u = 0. □ 

5. Proof of Theorem 11.41 
In what follows, we will use a sequence of cut-off functions. 
5.1. Cut-off functions. Fix a vertex xq G V, and define 

^^{x) := ^"J^^^ ") VO^j Al, xeV, nGZ+, (5.1) 



where and r(x) = d{xQ,x) is as in Section fl.ll 

As shown in Masamune |19i Proposition 3.2], the sequence {(j)n}nGZ+ satisfies the following 
properties: 

(i) < (pnix) < 1, for ah xeV; 

(h) (pnix) = 1 for X G Bnixo), and </>n(x) = for x ^ -B2„(xo); 
(iii) sup |(#„)(e)| < -. 

e&Es n 

Continuation of the Proof of Theorem 11.41 We will use a technique similar to Shubin [261 
Section 5.1], Masamune p^, and Torki-Hamza }30j . 
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Since H satisfies (|1.9|) . without loss of generality, we may add (C + 1)/ to H and assume that 

{Hv,v) > \\vf, for all v G Cc{V). (5.2) 

Since -ffmin = -f^lccCV) is symmetric and satisfies (|5.2p . the essential self-adjointness of i^min is 
equivalent to the following statement: ker(i?max) = {0}; see Reed-Simon [Ml Theorem X.26]. 

Let u £ Dom(iJinax) satisfy -ffmax^ = 0. Let 0„ be as in Section 15.11 Starting from (j3.6p with 
(j) = (pn and using the properties (ii) and (iii) of (j)n, together with \ai\ < 1 and |(T2| < 1, we get 
the following estimate: 

{H{u(j)n),U(l)n) 

<^ E a{e){ul{t{e))+ulio{e))+ul{t{e))+ul{oie))), (5.3) 

where B2n{xo) is as in property (ii) of 0„. 
By ([LlD and ([53]) we obtain 

m.2na2' 

n 



{H{u<l^n)Mn) < V W{x){{ui{x)f + {U2{x)f) 



m2na2n ,, ,,2 /t- a\ 

< K — n . (5.4) 

Since cpnU £ Cc{V), the inequality (|5.2p is satisfied with w = cpnU- Combining (|5.4p and (|5.2p we 
get 

F^n < o — \\u\\ . (5.5) 

We now take the limit as n — t- oo in ()5.5p . Using the assumption (jl.7p and the definition of (pm 
we obtain < 0. This shows that u = 0. □ 

6. Proof of Theorem 11.51 

In the case w = 1, the following family of cut-off functions was constructed in Torki- 
Hamza 1301. 



6.1. Family of cut-off functions. Fix xq G V. For R > define 

UR:={x€V:d^,a{xo,x)<R}, (6.1) 
where dw,a is as in (|1.10p . Define 

ipR := min{l, dw,a{x, V \ Ur+i)}. (6.2) 
The family ipR satisfies the following properties: 

(i) ipRix) = 1, for ah x G Ur; (n) ipRix) = 0, for all x e V \ Ur+i, (iii) < ipR < 1, for ah 
X £V; 

(iv) TpR has finite support; 

(v) ijjR is a Lipschitz function with Lipschitz constant 1. 
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It is easy to see that the properties (i), (ii), (iii) and (v) hold. To prove property (iv), we 

will show that Ur+i is finite. Clearly, Ur+i is a closed and bounded set. With dw,a defined as 

in (ll.lOp . it follows that {V,dw,a) is a length space in the sense of Burago-Burago-Ivanov [H 

Section 2.1]. Additionally, we know by hypothesis that {V,dw^a) is complete. Thus, by [HI 

Theorem 2.5.28] the set Ur+i is compact. Suppose that there exists a sequence of vertices 

C Ur+i. Since Ur+i is compact, there exists a subsequence, which we again denote 

by {xn}nez+ 1 such that x„ — )• x and x G f/fi+i- Let F = {yi, 1/2, ■ ■ ■ , i/s} be the set of all vertices 

y £ V such that there is an edge connecting y and x. The set F is finite since G is locally finite. 

Let ko = max{n: x„ G F} (if there is no x„ such that x„ G F, we take ko = 0). Take e > 

such that e < min {dw a{yj,x)). Then there exists no G Z+ such that dmaixmx) < e for all 
i<i<s 

n > no- Take K G Z+ such that K > max{A;o,no}. Clearly, dw,a{xK,x) < e. Since (y,dw,a) 
is a complete locally compact length space, by [3l Theorem 2.5.23] there is a shortest path 7 
connecting x/^- and x. This means that the length Lw,a{l) of the path 7 satisfies 

-Z^u.,a(7) = d.y,^a{xK,x) < €. (6.3) 

Since xk ^ there is no edge connecting xk and x. Hence, the path 7 will contain a vertex 
G -F. Thus, L^^ail) > dw,a{yj,x) > e, and this contradicts (|6.3p . Hence, the set C/ij+i is 
finite. 

Continuation of the Proof of Theorem 11.51 We adapt the technique of Torki-Hamza |30] 
to our setting. 

As in the proof of Theorem 11.41 without the loss of generality, we will assume (|5.2p and show 
that ker(//inax) = {0}. Let u G Dom(f/'max) satisfy H^s^xU = 0. Using ()3.6p with (j) = '4'R-, we get 

{H{u'4)r),uiIjr) 

a(e)cJi(e)[ui(t(e))ui(o(e))+ 

+ U2{t{e))u2{o{e))]{i,R{o{e)) - ^R{t{e))f 
"^\Y.Y1 a{e)a2{e)[-ui{o{e))u2{t{e))+ 

+ uMe))u2{o{e))]{i,R{o{e)) - i^R{t{e)))\ (6.4) 

where Ox is as in (jl.5p . Using the inequality 2q/3 < a'^ + /3^, properties |cji| < 1 and |cj2| < 1, 
and the invariance of a(e) and 

{u]{t{e))+u]{o{e)mR{o{e)) - i^R{t{e)))\ j = 1,2 

under involution e 1— )• e, we get 

{H{u'iI)r),u'iI)r) 

^ ^ E E <^)(^'Me)) + uUo{e)mR{o{e)) - ^I^R{t{e))f. (6.5) 

xeVeGOx 
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Using properties (i), (ii) and (v) of ipji, (|6.5|) leads to 



{H{ui/jr),ui/jr) 



2 



By (fTTO]) and (fTTT]) it follows that 



d.,a(o(e),t(e))< J^^^. (6.7) 
V a(e) 



Using (j6.6p . (j6.7l) . and bounded degree assumption on G, we get 

^ 



(i/(nV^H),nVij) < f 5^ w{x)\u{x f. (6.8) 



By property (iv) of ipn, it follows that ip^u G Cc(V^); hence, the inequality ()5.2p is satisfied with 
V = ipRU. Combining ()6.8p and ()5.2p we get 

\\uijR\\^<^ wix)\uix)\''. (6.9) 

We now take the limit as i? — t- oo in ()6.9p . Using the definition of ipR and the assumption 
u G ^^(V^), we obtain ||n|p < 0. This shows that u = 0. □ 
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